Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristics
نویسندگان
چکیده
In this paper, we present a classification of classes of elliptic curves defined over cubic extension of finite fields with odd characteristics, which have coverings over the finite fields therefore can be attacked by the GHS attack. We then show the density of these weak curves with hyperelliptic and non-hyperelliptic coverings respectively. In particular, we shown for elliptic curves defined in Legendre forms, about half of them are weak.
منابع مشابه
Elliptic curves with weak coverings over cubic extensions of finite fields with odd characteristic
In this paper, we present a classification of elliptic curves defined over a cubic extension of a finite field with odd characteristic which have coverings over the finite field therefore subjected to the GHS attack. The densities of these weak curves, with hyperelliptic and non-hyperelliptic coverings, are then analyzed respectively. In particular, we show, for elliptic curves defined by Legen...
متن کاملOn Implementation of GHS Attack against Elliptic Curve Cryptosystems over Cubic Extension Fields of Odd Characteristics
In this paper, we present algorithms for implementation of the GHS attack to Elliptic curve cryptosystems (ECC). In particular, we consider two large classes of elliptic curves over cubic extension fields of odd characteristics which have weak covering curves against GHS attack, whose existence have been shown recently [16][17][18]. We show an algorithm to find definition equation of the coveri...
متن کاملOn Security of Superelliptic Curves Based Cryptosystems against GHS Weil Descent Attacks
The GHS Weil descent attack by Gaudry, Hess and Smart was originally proposed to elliptic curves over finite fields of characteristic two [11]. Among a number of extensions of this attack, Diem treated the cases of hyperelliptic curves over finite fields of arbitrary odd characteristics [4]. His results were partially extended to algebraic curves of which the function fields are cyclic Galois e...
متن کاملTorsion subgroups of rational elliptic curves over the compositum of all cubic fields
Let E/Q be an elliptic curve and let Q(3∞) be the compositum of all cubic extensions of Q. In this article we show that the torsion subgroup of E(Q(3∞)) is finite and determine 20 possibilities for its structure, along with a complete description of the Q-isomorphism classes of elliptic curves that fall into each case. We provide rational parameterizations for each of the 16 torsion structures ...
متن کاملHigher Heegner points on elliptic curves over function fields
Let E be a modular elliptic curve defined over a rational function field k of odd characteristic. We construct a sequence of Heegner points on E, defined over a Zp -tower of finite extensions of k, and show that these Heegner points generate a group of infinite rank. This is a function field analogue of a result of C. Cornut and V. Vatsal.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IACR Cryptology ePrint Archive
دوره 2009 شماره
صفحات -
تاریخ انتشار 2009